Well- and Non-Well-Founded Fregean Extensions

نویسندگان

  • Ignacio Jané
  • Gabriel Uzquiano
چکیده

George Boolos has described an interpretation of a fragment of ZFC in a consistent second-order theory whose only axiom is a modification of Frege’s inconsistent Axiom V. We build on Boolos’s interpretation and study the models of a variety of such theories obtained by amending Axiom V in the spirit of the principle of limitation of size. After providing a complete structural description of all well-founded models, we turn to the non-wellfounded ones. We show how to build models in which foundation fails in prescribed ways. In particular, we obtain models in which every relation is isomorphic to the membership relation on some set, and also models of Aczel’s anti-foundation axiom (AFA). We suggest that Fregean extensions provide a natural way to envisage non-well-founded membership. There have been many recent and interesting attempts to develop much of standard set theory, by which we mean Zermelo-Fraenkel set theory plus the axioms of choice (ZFC), from some consistent modification of Frege’s original Axiom V in the framework of second-order logic. One prominent example occurs in [2], where George Boolos interprets a fragment of ZFC in the second-order theory whose only axiom is a variant of Axiom V based on von Neumann’s principle of limitation of size. More recently, Stewart Shapiro has surveyed in [5] efforts to extend the FregeBoolos strategy for developing standard set theory from variants of Axiom V that are acceptable from the point of view of neo-Fregeanism as championed by Crispin Wright and Bob Hale. Each of these attempts has been driven by a different overall aim, but what is of interest to us is how such developments illuminate the relation in which Cantorian sets, the objects of standard set theory, stand with respect to Fregean extensions as captured by consistent restrictions of Axiom V. The aim of this article is to further the comparison between Cantorian sets and Fregean extensions. Our point of departure are consistent modifications of Axiom V informed by the limitation of size doctrine. These principles determine a class of models in which most, and even all of the axioms of second-order Zermelo-Fraenkel set theory plus choice minus foundation (ZFC−) are satisfied. Some of these models are well-founded and may be of interest for those engaged in the neo-Fregean project to secure set theory within a theory of extensions. It is unclear whether a limitation of size modification of Axiom V may in fact serve as neo-Fregean foundation of set

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Number of Extensions of Non-Fregean Logics

We show that there are continuum many different extensions of SCI (the basic theory of non-Fregean propositional logic) that lie below WF (the Fregean extension) and are closed under substitution. Moreover, continuum many of them are independent from WB (the Boolean extension), continuum many lie above WB and are independent from WH (the Boolean extension with only two values for the equality r...

متن کامل

An abstract machine for efficiently computing queries to well-founded models

The well-founded semantics has gained wide acceptance partly because it is a skeptical semantics. That is, the well-founded model posits as unknown atoms which are deemed true or false in other formalisms such as stable models. This skepticism makes the well-founded model not only useful in itself, but also suitable as a basis for other forms of non-monotonic reasoning. For instance, since algo...

متن کامل

Computing the Well-Founded Semantics for Constraint Extensions of Datalog

We present a new technique for computing the well-founded semantics for constraint extensions of Datalog :. The method is based on tabulated resolution enhanced with a new reenement strategy for deriving negative conclusions. This approach leads to an eecient and terminating query evaluation algorithm that preserves the goal-oriented nature of the resolution based methods.

متن کامل

Strong Negation in Well-Founded and Partial Stable Semantics for Logic Programs

A formalism called partial equilibrium logic (PEL) has recently been proposed as a logical foundation for the well-founded semantics (WFS) of logic programs. In PEL one defines a class of minimal models, called partial equilibrium models, in a non-classical logic, HT . On logic programs partial equilibrium models coincide with Przymusinski’s partial stable (p-stable) models, so that PEL can be ...

متن کامل

Bad company tamed

The neo-Fregean project of basing mathematics on abstraction principles faces “the bad company problem,” namely that a great variety of unacceptable abstraction principles are mixed in among the acceptable ones. In this paper I propose a new solution to the problem, based on the idea that individuation must take the form of a well-founded process. A surprising aspect of this solution is that ev...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Philosophical Logic

دوره 33  شماره 

صفحات  -

تاریخ انتشار 2004